package com.darrenchan.leetcode;

/**
 * @Desc
 * @Author chenchi03
 * @CreateTime 2020-04-19 17:17
 */
public class QMian55 {
//    public boolean isBalanced(TreeNode root) {
//        if(root == null) {
//            return true;
//        }
//
//        int left = maxLength(root.left);
//        int right = maxLength(root.right);
//
//        if(Math.abs(left - right) > 1) {
//            return false;
//        }
//
//        return isBalanced(root.left) && isBalanced(root.right);
//    }
//
//    public int maxLength(TreeNode root) {
//        if(root == null) {
//            return 0;
//        }
//        int left = maxLength(root.left);
//        int right = maxLength(root.right);
//
//        return Math.max(left, right) + 1;
//    }
}
